ON A LINEAR FORM FOR CATALAN'S CONSTANT 
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Dedicated to George Andrews 

Abstract. It is shown how Andrews' multidimensional extension of Watson's transfor- 
mation between a very- well-poised s'/'y-series and a balanced 4(/)3-series can be used to 
give a straightforward proof of a conjecture of Zudilin and the second author on the arith- 
metic behaviour of the coefficients of certain linear forms of 1 and Catalan's constant. 
This proof is considerably simpler and more stream-lined than the first proof, due to the 
second author. 



1. Introduction 

Andrews' multidimensional extension [1, Theorem 4] of Watson's transformation between 
a very- well-poised 807-series and a balanced 403-series [6^ (2.5.1); Appendix (III. 18)] in its 
full beauty reads 

(a; q)k {qy/a; q)k {-qVa; q)k [hi] q)k (ci; g)fc • • • [hm+i] q)k [cm+i] q)k (g~"; q)k 
iVa; q)k {-Va; q)k {qa/h; q)k {qa/ Ci; g)fc ■ ■ ■ {qa/b^+i, q)k {qa/ Cm+i, q)k (g"+^a; q)k 



blCi ■ ■ ■ hm+lCm+l 



{qa;q)n{qa/b^+iCm+i;q)n ^ ^ii+-+im-iqii+-+in 



(qa/brn+u q)n (ga/cm+i; g)„ o<n<i2T^<i,„<n (^aCa)*^ • ■ ■ (&mC^)*" 



Y\ (^^/^fe^fe' 'l)ik-ik-i jbk+i; q)i, (cfc+i; q)i, 

J- J. (n-n\: (nn/hi-n\- (nn/n,-n\: 



(6„+iC^+i/ag"; q)i^ ^1 (g- q)i^_i^^^ {qa/bk, q)i^ [qa/ck] q)i, 

where, by definition, Iq := 0. Here, {a;q)k = (1 — a){l — aq) • ■ ■ (1 — ag^^^) if k > 1 
and (a; g)o = 1. This formula has found important applications to the theory of partition 
identities (see [1]). 

Remarkably, Andrews' formula has started a surprising new life recently. Its utility for 
proving arithmetic properties of coefficients of certain linear forms for values of the Riemann 
zeta function at integers was discovered by the authors in [5] , and was also exploited in [10] 
for proving the equality of certain multiple integrals and hypergeometric series. Closely 
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related are the applications given by Zudilin in [T6l [T7] . The afore- mentioned articles 
make actually "only" use of the g = 1 special case of fll.ip (see (14. 2p below for the explicit 
statement of that special case). The line of argument developed in [9j has been extended 
to the g-case by Jouhet and Mosaki in ^ to establish irrationality results for values of 
a g-analogue of the zeta function. Moreover, Guo, Jouhet and Zeng [7] have extended 
Zudilin's work in [16] to the g-case, together with further applications of Andrews' formula 
(11. ip . In a completely different field, Beliakova, Biihler and Le [3l HJ [11] have exploited 
(II. ip in the study of quantum invariants of manifolds. Finally, Andrews himself returned 
to his identity after over 30 years to prove deep partition theorems in [2J. 

The purpose of the present paper is to add another item to this list of applications of 
Andrews' formula. More precisely, we show how the ideas from (Hj lead to an alternative 
proof of a conjecture from [13] on the arithmetic behaviour of the coefficients in certain 

linear forms of 1 and Catalan's constant G = (2fc-i)2 • considerably simpler and 

more stream-lined than the first proof [12j by one of the authors, which used a somewhat 
indirect method based on Fade approximations. A partial, "asymptotic," proof had been 
given earlier by Zudilin in [15]. 

We give a precise statement of the conjecture in the next section, where we also derive 
explicit expressions for the coefficients a„ and b„ in the linear forms of 1 and Catalan's 
constant. The arithmetic claim for the coefficient a„ is then proved in Section [3] with 
the help of a limit case of Whipple's transformation between a very-well-poised yFg-series 
and a balanced 4F3-series (the latter being the q = 1 special case of the afore-mentioned 
transformation formula of Watson). The arithmetic claim for the coefficient b„ is proved in 
Section m with the help of the q = 1 special case of Andrews' formula (II. ip . given explicitly 
in ([13). 



2. A LINEAR FORM FOR CATALAN'S CONSTANT 

Let US consider the series 

where the Pochhammer symbol {a)k is defined by {a)k = a{a + l) ■ ■ ■ (a + k — l) if A; > 1 and 
(a)o = 1. By applying a partial fraction decomposition with respect to k to the summand, 
and by performing the appropriate summations, it is not difficult to see (cf. [HI Sec. 1.4] 
for details on this kind of calculation) that 

Gn = &nG — b„. 
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where 



j=0 




n + i 



e — 



n-j 
1 



n 



and 



-J+e 



j=0 e= 



2n — j + e 
n 



(2.2) 



£ = 



1+^ 



n-j 



n + j 



n 



2n 




=0 k=i ~ I) 



(2.3) 



Writing d„ for lcm(l, 2, . . . , n), it is easy to see by a standard approach (see \l3j, Sec. 5]) that 
2^"d2„a„ and 2^"d2„b„ are integers. Based on computer calculations, the second author 
and Zudilin conjectured however (cf. [I3l p. 720]) that in fact even 2^"a„ and 2^^dljon are 
integers. While this is still too weak for proving the irrationality of Catalan's constant G, it 
is nevertheless an interesting and non-obvious observation which we shall prove in the two 
subsequent sections. This proof makes use of identities for (generalised) hypergeometric 
series, the latter being defined by 



q+lFq 



an 



Pi,. . . ,Pq 



E 

fc=0 



{ao)k (ai)fc • • • {aq)k 



As we already mentioned in the Introduction, an earlier (but more involved) proof is due 
to one of the authors 



3. The coefficient a„ 

The purpose of this section is to prove the following theorem. 

Theorem 1. For all positive integers n, the number 2^'^a„ is an integer. 

For accomplishing the proof of this theorem (as well as the proof of Theorem [2] in the 
following section), we need the following two arithmetic auxiliary facts (cf. Sec. 7] and 
^13^ Lemma 6], respectively). Following [14] (where this is attributed to Nesterenko), we 
shall call the expressions Ri{a,P;t) and i?2(a,/9;t) in the two lemmas below elementary 
bricks. 



Lemma 1. Given integers a and [3, let 



a-l3 



Ri{a,(3;t) 



(«-/?)! 



{t + a\ 



ifa>p, 
if a < 13. 



l3-a 
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Then, for all integers a, (3, k, H with a > (3 and H > 0, the number 

is an integer. Furthermore, for all integers a, /?, k, H with a < k < P — 1 and H > 0, the 
number 

1 

is an integer. 

Lemma 2. Given integers a and (3 with a> (3, let 

R,{a,P;t)=2^^'^-^^ ^'Y~t~' - 

[a - fjy. 

Then, for all integers k and H with H > 0, the number 

1 

is an integer. 

In order to apply these two lemmas, we need an alternative expression for the coefficient 
a„, see the lemma below. The expression in (13. ip was already given in [T2l Sec. 4.1]. Again, 
it was obtained there in a somewhat roundabout way. Here, the equality in the next-to-last 
displayed equation in [T^l Sec. 4.2] is explained directly. 

Lemma 3. For all non-negative integers n, we have 

Proof. We loosely follow analogous considerations in [HI Lemme 7]. 

Let Hm denote the m-th harmonic number, defined by Hm = Y^jLi j- By abuse of 

notation, we "extend" harmonic numbers to half- integers m by defining Hm = X]j=i m~^j+i ■ 
For example. 



t=-k 



H5/2 = + 



1 1 1 

^ 372 ^ YJ2' 
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We rewrite the expression for a„ given in (12.21) in the form 

^2n - j - ^ 



a,. = 4(-ir'5:Q 

i=o 



n 



n 



1-J 



^Mr'!L"5!E(M-.)( 



[n-j-e+l] 



[n 



j+e + l)j {j + l)n{n-j + e+ |) 



l + e) 



In hypergeometric notation, this reads 



£(1 - (1 + £ 

— n — £, 1 



X 6F5 



1 - f - f , + |, -n, -n + e, I - n - £ 
"2" "2 27?/ X X 2(S^ "2 



To the 6-^5-series we apply the transformation formula (see [HI (3.10.4), q 1]) 

6-^5 



a,l + ^,b,x,y,-N 
f,l + a-6, 1 + a-x, 1 + a-y, 1 + a + A^' 



'1 + a)Ar (1 + a — X — y) 



AT 



"3-^2 



{1 + a - x)n I + a - y)N 
where is a non-negative integer. Thus, we obtain 



-N, X, y 



—a — N + x + y,l + a — b 



;1 



(3.2) 



4(-l)""Mimi^^3i^2 



£-0 (1-e) 



—n, n + \,\ — n — e 

1 -L 



1,1-25 



-4 



J 



n + j 
J 



□ 



as we claimed. 

We are now in the position to prove Theorem [H 

Proof of TheoremUi By Lemma [2] with a = j, j3 = H = 0, and k = —n respectively 
k = —n — j, the numbers 2^"("'~2^ and 2^"("''''^~2^ are integers. Given the expression for 
a„ in Lemma [31 this implies the assertion of the theorem. □ 

4. The coefficient b„ 
The purpose of this section is to prove the following theorem. 
Theorem 2. For all positive integers n, the number 2'^'^ d^^^n is an integer. 
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Proof. This proof follows loosely analogous considerations in [9, Prop. 7]. It depends on 
an arithmetic fact which is stated and proved separately in Lemma H] below. 
Let us start by reordering the summations in (12.31) to obtain 

(-l)^' 1 d^~^ ( ^ ■ \ f 



n + j- £-^\/2n-j + £- l 
n j \ n 



■ (4.1) 



£ = 



Also for b„, we need an alternative expression. It is provided for by the g = 1 special case 
of Andrews' identity (11.11) . More precisely, in (11. ip on replaces a by g", hi by q by 
i = l,2,...,m + l, and then lets q tend to 1. As a result, one obtains the transformation 
formula 



2m+5-r2m+4 



a, I + 1, 6i, ci, . . . , Cm+i, —n _ ^ 

f , 1 + a - 6i, 1 + a - ci, . . . , 1 + a - 6^+1, 1 + a - c^+i, 1 + a + n ' 



(1 + a)„ (1 + a - 6^+1 - c„+i)„ ^ (-n) 



(1 + a — 6m+l)n (1 + a — Cm+l)„ o<j^<j2^<j„<„ (^m+l + ^ ~ ^)im 

-TT (1 + g - 6fc - Cfc)^^_j^_^ ipk+i)ik (cfc+i)tfc I 2) 
■^j^ («fc - (1 + a - hk)i^ (1 + a - Ck)ikj' 

where again, by definition, iq := 0. In this formula we put m = 3, a = —n + 2k — 2e, 
bi = —n + k — e, 62 = —n + k — e + ^, C2 = n + k — e + ^, = —n + k — e, C3 = k — 2e — 6 + l, 
64 = —n + k — e, C4 = 1, N = n — k, and then let 6 tend to 0. This leads to the identity 

n , \/ n! \^fn+j — ^ — e\f2n— j — ^ + e 



n / \ n 



(n - e + l)k+h {n + ii - 12 + e + l)n-k-h n\ 

(1 — £)fc+jl + £)n-k~ii (1 — £^)fc+j2 (1 + ^)n-fc-j2 

(I + n + il - i2)j2-ii - I - ^3 + £^)j3+l 



(I + n + £ + ii - i2)i2-n (n - ^ ~ - e)i^+i 

(^)i3-«2 (l ~ '^^)k+i2 (2 "I" ^)n-i3-l 



(1 — 2£:)fc_i (| + e)„_fc-i3 (1 — B)k+i3 
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Using the notations and R2{a,P]t) for elementary bricks that were introduced 

in Lemmas [T] and [2], and the notations 



(i + n + ii - i2)i2^h 
' I + n + e + ii - i2) 



o / • N - 2 - ^3 + e)i,+i 
R,{n,k,^2,^,,e) = 2^('-' \j'\'^ + e)n-^.-i 

U — '^^)k-l \2 + ^)n~k-i3 U — £)k+i3 

for the special bricks R3{'n,ii,i2,e), R4{n,i3,e), and R5{'n,k,i2,i3,e), use of (I4.3p in (I4.ip 
yields 

2-dLb„ ^ -(-l)«dL E g ( (2^ -2.-1) 



V (-1)''-Tr 4rr Ml ■R2in,k;l-e)-e-R,i0,n + l- k; e) 



■R2{k + ii,fd;n-e + l)- {-e) ■ i?i(0, k + ii] -e) 
■ R2{n — k — ii,0; n + ii — i2 + I) ■ e ■ Ri{0, n — k — ii] e) 

-l)'''^''^e-Ri{-k-i2,n-k-i2 + l;e)-R3{n,ii,i2,e)-R4{n,i3,e)-R5{n,k,i2,i3,e) 



e=0 

(4.4) 



We can rewrite this in the form 

3 n 

^2n'^n — 



2^"dLb. - ' ^^"-^2 >v->v- V 1)' 1 



M 

(^(zi, Z2, ^a) ■ R5{n, k, ^2, ^s; e) Y\_ ^h{n, k, ii, i2, is; e) 

0<ii<i2<*3<n.— fc h=l 



e=0 



where each C{ii, i2, is) is an integer and each th is an expression Ri{a, P; ±e + K) with a > 
P, an expression /?; ±e) multiplied by ±e with a < /3, an expression R2{a, P;±e + K) 

with a > /3, or one of Rs^n, ii, Z2, ^) and Ri{n, i^, e). 

By Leibniz's formula, this last expression can be expanded into 



4n.2, . .^n>^>^2(-l)M 



2n 



, e-1 



1 fc=l 2) 

toH |-tM=3— e 0<ii<j2<i3 <".—«: 
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gin 



+ 



h=l 

■1)" ^ ^2 



e=0 



^ k=l ^) 



^oH h^M=2-e " 0<ii<--<i3<n-k 



E 



/l=l 



£ = 



(4.5) 



Now, for any h with 1 < < M, we claim that 



th{n,k,ii,i2,i3;£) 



e=0 



is an integer. Indeed, if th{n,k,ii,i2,i3;e) is one of the elementary bricks ..) (pos- 
sibly multiplied by ±e) or R2{. . . ), then this follows directly from Lemmas [1] and [2l If 
t/i(?T,, k, ii, 22, '^s; is one of the special bricks -R3(. . . ) or i?4(. . . ), this can be seen directly. 
Since 2{k — |) divides d2n, Identity fl4.5p would imply the assertion of the theorem once 
we could prove that 



^2n 



1! de^o 



R^{n,k,i2,i^]e] 



e=0 



(4.6) 



is an integer as well. 

To accomplish this, we distinguish between two cases. If 12 = is, then R^{n, k, 12,13] e) 
can be factored as follows: 

i?5(n, k, 12, is] e) = R^{n, k, is, is] e) 

(1 '^^)k+iz (| + ^)n-iz-l 



-«3 



22(fc-l) 

(1 — 2£)fc_i (1 — e)k+i^ {\ + £)n-k- 

Riik + is,0]l-2e) 

■ (-e) ■ Ri{0, k + is + 1] -e) ■ R2{k - l,Q]n - k - is + e) 

■ {-2e) ■ Ri{0,k]-2e). 



Another application of Leibniz's formula and of Lemmas [T] and [2] show that (14. 6 p is an 
integer for ^2 = "^s- 

If i2 < is, one observes that 



i?5(n, k, 22, is] e) = e- Rein, k, 22, is] ^) 
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where Rq{. . .) is the special brick defined in Lemma HI Consequently, for io > I, we have 



1 (9^0 



1 



-1 



e=0 



-RQ{n,k,i2,i3;e) 



e=0 



The above relation together with Lemma H] with mi = and m2 = 12 then shows that 
(14. 6p is also an integer for 12 < i^,- 
This completes the proof of the theorem. □ 

Lemma 4. Let 

h ^ ^ ■ c\ — o2(fc-l) + g)mi-m2-l (1 ~ '^^)k+m2 {\ + g)n-mi-l 

Hfi[n,k,mi,m2,e) - I — — -y— . 

r/ien, /or a// integers n, k, mi, 1712, H with H > and < m2 < mi < n — k , the number 



1 

<i2n^ ■ jj^ op^Rein, k, mi, mg; e) 



£=0 



(4.7) 



is an integer. 



Proof. We loosely follow analogous arguments in the proof of [9j Lemme 11]. In fact, the 
arguments given in the last paragraph here show that that proof could have been simplified. 
We shall show that, for all integers 1 < /i < /2 < ■ ■ ■ < fn+i ^ 2n, the number 



.H+l 1 o2(fc-l) ("^1 -m2- 1)! (fc + ma)! (|)n-mi- 

2" ■ H\ 



ik-i)\{k + mi)\ay^^k-m, /i/2---/. 



H 



is an integer. In view of the definition of R^ln, k,mi,m2] e), this implies that (14.71) is an 
integer. 

We prove the above claim by verifying that the p-adic valuation of (14. 8 p is non-negative 
for all prime numbers p. Writing [a] for the greatest integer less than or equal to a, this 
p-adic valuation is equal to 



(i/ + l)-[log,(2n)] + 5^ 



k + m2 
pi 



+ 



mi — m2 

pi 



+ 



2n - 2mi - 2 

pi 



n — mi — 1 

pi 



'k-l 




k + mi 




'2n -2k- 2mi 


pi 




pi 




pi 



+ 



n — k — mi 
pi 



H 



Y.'^vUh) (4.9) 



h=l 



for any prime number p (also for j9 = 2!). If j9 > 2n, it is obvious that this expression is 
non-negative since all terms vanish. Hence, from now on we assume that p < 2n. 
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In fact, the conditions on k, n, mi, m2 imply that the terms of the infinite series in (14. 9p 
vanish for £ > [logp(2n)]. The expression (14. 9p can therefore be rewritten in the form 



[logp(2n.)] 

[log,(2n)]+ 

1=1 



( 


k + m2 


+ 


mi — 1712 ~ 1 




'2n - 2mi - 2" 




n — nil — 1 




pi 




+ 






pi 



k-1 

pi 



k + mi 
pi 



2n-2k- 2mi 

pi 



+ 



n — k — mi 

pi 



H 



{Mfk) - [log,(2n)]) . 

(4.10) 



h=l 



Since, by definition, 1 < fh ^ "^n for all h, the terms in the sum over h are non-positive. 
Hence, it suffices to show that the summands in the sum over i are all at least —1. 

In order to accomplish this, we write = {n/p^}, K = {k/p^}, Mi = {mi/p^}, M2 = 
{m2/p^} for the fractional parts of n/p^, k/p^, mi/p^ and m2/p^, respectively. With these 
notations, the summand of the sum over i becomes 



[K + M2] + 







1 " 




Ml 


-M2- 




< 






pi 






- ^1 




[K + 




pt 





2N - 2Mi - 



pt 



N-Mi- 



pt 



[K + Ml] - ( [2N -2K- 2Mi] -[N -K -Mi]). (4.11) 



We first discuss the case = 0. For this special choice of K, the expression in (14. lip 
reduces to 









Mi-M2-\ 


< 


2N 


pi 







2N - 2Mi - 



pi 



N-Mi- 



pi 



+ 1 - ([2iV-2Mi] - [AT-Mi]). (4.12) 
Since, by elementary properties of the (weakly) increasing function x ^ [2x] — [x], we have 



2N - 2Mi - ^ 

pi 



iV - Ml - i 
pi 



^ -{[2N-2Mi]-[N~Mi]) >-l. 



the expression in fl4.12p is indeed > — 1. 



From now on let K >0, i.e., > A- In this case, clearly. 



and 



2N - 2Mi 



pi 



N -Mi- 



pi 



^-{[2N -2K- 2Mi] -[N - K - Ml]) 
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Hence, if the expression in (14. lip wants to be < —2, then we must have [K + M2] = 0, 
Ml - M2 - ^ = -1 and [K + Mi] = 1, that is 

K + M2<1, (4.13) 
Mi-M2-^<0, (4.14) 

K + Mi>l. (4.15) 

But a combination of (I4.13P and (I4.15P yields Mi — M2 > 0, which contradicts (I4.14p since 
the denominators of the rational numbers Mi and M2 are both . □ 
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